Amendments to the Claims 



In the Claims: 

1 . (Currently Amended) A method for discriminatively selecting keyframes representative of 
segments of a source digital media, comprising the steps of: 

obtaining said source digital media for which keyframes are to be selected, wherein said 

digital information contains a plurality of segments; 

pre-processing said digital information to obtain a plurality of feature vectors; and 
discriminatively selecting a keyframe for each segment , wherein each selected keyframe 

[[that]] is both representative of the segment the selected keyframe originates from sa i d s e gm e nt 

and distinguishable from other selected keyframes which are representative of the remaining 

plurality of segments . 

2. (Original) The method of Claim 1 , wherein said step of discriminatively selecting a keyframe 
includes: 

maximizing a goodness function F for said digital media. 

3 (Original) The method of Claim 1, wherein said source digital media includes a plurality of 
items of digital media. 

4. (Original) The method of Claim 3, comprising the step of: 

concatenating said plurality of items of digital media into one item of source digital media. 

5. (Original) The method of Claim 1, wherein said source digital media is digital video. 

6. (Original) The method of Claim 1 , wherein said source digital media is a digital image. 

7. (Original) The method of Claim 1, wherein said source digital media is digital audio. 

8. (Original) The method of Claim 1, wherein said source digital media is a digital text. 
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9. (Original) The method of Claim 1, wherein said source digital media is a concatenation of 
digital video and a digital image. 

10. (Original) The method of Claim 1, further comprising the step of: 

determining, subsequent to said step of obtaining, if said source digital media includes more 
than one item of digital media. 

1 1 . (Original) The method of Claim 1, further comprising the step of: 

concatenating said digital media into one item of source digital media if it is determined that 
said source digital media includes more than one item of digital media. 

12. (Original) The method of Claim 1, wherein each of said plurality of feature vectors are 
representative of a frame of said source digital media. 

13. (Cancelled) 

14. (Original) The method of Claim 1, wherein said step of discriminatively selecting a keyframe 
further includes the steps of: 

comparing a candidate keyframe with other frames from a segment; and, 
determining a similarity value of said candidate keyframe dependent upon said step of 
comparing. 

15. (Original) The method of Claim 1, wherein said step of discriminatively selecting a keyframe 
further includes the steps of: 

comparing a candidate keyframe of one segment with other frames from the remaining 
plurality of segments; and, 

determining a dis-similarity value of said candidate keyframe dependent upon said step of 
comparing. 

16. (Original) The method of Claim 1, wherein said step of discriminatively selecting a keyframe 
further includes the steps of: 

comparing a candidate keyframe for a first segment of said plurality of segments with other 
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frames from said first segment; 

determining a similarity value of said candidate keyframe dependent upon said step of 
comparing a candidate keyframe for a first segment; 

comparing said candidate keyframe with frames from the remaining plurality of segments; 

determining a dis-similarity value of said candidate keyframe dependent upon said step of 
comparing said candidate keyframe with frames from the remaining plurality of segments; and, 

selecting a keyframe based upon said similarity value and said dis-similarity value that is 
both representative of said first segment and distinguishable from other selected keyframes. 

17. (Currently Amended) A method for discriminatively selecting keyframes representative of 
digital information, comprising the steps of: 

obtaining said digital information for which a keyframes are to be selected, 

segmenting said digital information into a plurality of segments; 

pre-processing said digital information to obtain a plurality of feature vectors; and 

discriminatively selecting a keyframe for each segment , wherein each selected keyframe 
[[that]] is both representative of the segment the selected keyframe originates from sa i d sogmont 
and distinguishable from other selected keyframes which are representative of the remaining 
plurality of segments . 

18. (Original) The method of Claim 17, wherein said step of discriminatively selecting a 
keyframe includes the steps of: 

determining an in-class similarity measure for each of said keyframes by comparing each 
keyframe with other frames of a segment for which the keyframe represents; 

determining an out-of-class dis-similarity measure for each of said keyframes by comparing 
said keyframes with frame of other segments of said digital media; and, 

selecting a keyframe for each segment by maximizing a goodness function over all frames 
within each segment. 

19. (Original) The method of Claim 18, wherein said step of discriminatively selecting a 
keyframe includes the steps of: 

biasing the in-class similarity versus the out-of-class dis-similarity. 
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20. (Original) The method of Claim 17, wherein said step of discriminatively selecting a 
keyframe includes the step of discriminatively selecting a plurality of keyframes as representatives 
for each segment. 

21. (Currently Amended) An art i c le of manufactur e i nc l ud i ng an i nformat i on storag e m e d i um 
wh e r ei n i s stor e d i nformat i on for programm i ng a comput e r to p e rform A computer-readable medium 
having executable instructions stored thereon that performs the method of discriminatively selecting 
keyframes representative of digital media, comprising the steps of: 

obtaining said digital media for which keyframes are to be selected[[,]]i 

segmenting said digital information into a plurality of segments; 

pre-processing said digital information to obtain a plurality of feature vectors; and 

discriminatively selecting a keyframe for each segment , wherein each selected keyframe 
[[that]] is both representative of the segment the selected keyframe originates from sa i d sogmont 
and distinguishable from other selected keyframes which are representative of the remaining 
plurality of segments . 
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